
import libnum
n1= 135346615141051085079069991685088466421186068539014381196722942362699397140063848975277480783317206789924507117375539871714177798875759945384617167608635025479031972081784227968098634605306051466031060683281623945924689001698436264679896765645869262046834939919963093817730025828528014330934718640237317228087
n2= 140208833690125947840254059676729571486723553535402792840857308481287489610823068812219199901952202859702708848982921593292860692673756983036606424990859679285258423276509550084083375393505723010235206212943888528233875114558464859459756594761453184427291000080426169859226546892185863880544018245801858656997
c2= 30826948624439668961855919552743834935138178735514223490148058526026704814782595823018672659928193342705899824304838192711769455000914858632302342389115186969958964289220567671167111565428194681680986160292619593930817892500897111639970351034295530986672891661487406328498014830440828045625300929107704422308
e=65537
p=libnum.gcd(n2,n1)
q2=n2//p
phi2=(p-1)*(q2-1)
d2=libnum.invmod(e,phi2)
c1=pow(c2,d2,n2)

q1=n1//p
phi1=(p-1)*(q1-1)
d1=libnum.invmod(e,phi1)
m=pow(c1,d1,n1)
print(libnum.n2s(m))


